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1 Introduction 



Q.^ . The suggestion was made in work of Crane and Frenkel [CF| Q that the inverse relation to the 

Q\ \ Grothendieck rig (fusion rig) construction should shed light on the relation between topological 

' quantum field theories (TQFT's) in various dimensions, and, as well, should provide constructions 

■ for TQFT's in dimension 4. 

, It is the purpose of this note to consider several simple cases of this relation. 

i> ; 

, Definition 1.1 A rig R is a set equipped with a monoid structure, {R,+,0) and a semi-group 

I I structure {R, •) satisfying, moreover, 

> : 

OO , commutativity a + b = b + a 

' right- distributivity {a-\-b)-c = a- c-\-b-c 

. left- distributivity a ■ {b -\- c) = a ■ b -\- a ■ c. 

o : . 

■ A rig is unital if the multiplicative semi-group is a monoid with unit 1. A rig is of finite rank if 

I the additive monoid (i2, +,0) is finitely generated. 

! Observe that in analogy to the coproduct of rings — tensor product of rings over Z — rigs admit 

qh| a coproduct, "tensor product over N". 

■ The one other general property of rigs (of finite rank) which we will need in the sequel is 

^ ■ Proposition 1.2 If R is a rig of finite rank, then R has a unique minimal set of additive genera- 



tors. 

proof: Suppose S and T are minimal sets of generators. Then there exist expressions 



and 



s = J2 ^tt 



t = mis 



Observe then that [nf] and [m*] are mutually inverse matrices of natural numbers. The only such 
pairs are pairs of inverse permutation matrices. □ 

Definition 1.3 If C is an (essentially small) tensor category, that is an abelian category equipped 
with a (bi-)exact monoidal productnot necessarily with unit object), then the set of isomorphism 
classes of objects in C equipped with the operations induced by direct sum and tensor product is 
called the Grothendieck rig ofC, and denoted Groth{C). 
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Notice that if C has a unit object, then Groth[C) is unital. Similarly if C is Artinian semi-simple, 
then Groth{C) is of finite rank. 

Observe that the universal property of direct sum imposes some constraints on the structure 
of a Grothendieck rig, the most salient of which is the condition that all 1-generator sub-additive- 
monoids are free. 

Definition 1.4 An abstract fusion-rule algebra is a rig, in which all 1-generator sub-additive- 
monoids are free. An abstract fusion-rule bialgebra is an abstract fusion rule algebra A equipped 
with a co-operation A : ^ ^ yl(8)N^ which is a rig homomorphism (or, equivalently, which satisfies 
the usual compatibility relations for bialgebras). It is counital if it is equipped with a co-operation 
e : A — > N which is a rig homomorphism. In the case where A is unital, we require A and e to 
preserve the unit. 



This latter, the notion of an abstract fusion-rule bialgebra, is important because of the construc- 
tion proposed by Crane and Frenkel [CF| of state-sum invariants of 4- manifolds using as initial data 
categorical analogues of Hopf-algebras, and the result of Crane and Yetter |CY1] showing that any 
4D TQFT with factorization at corners has as part of its structure a formal "bialgebra category." 

In order to explain the structure of these analogues to Hopf-algebras, and to fix the context in 
which our reversal of the Grothendieck rig construction will take place, first fix an algebraically 
closed field K. We will briefly mention the difficulties which non-algebraically closed fields present 
later. Let VECTk or simply VECT denote the category of finite-dimensional vector-spaces over 
K with its usual monoidal structure. 



Definition 1.5 Let VECTk — mod denote the 2-category of all (small) Artinian semi-simple K- 
linear categories, that is K-linear categories equivalent to finite powers of VECTk with exact 
functors and natural transformations as 1- and 2-arrows. We refer to the objects of this 2-category 
as V ECT -modules. Let M denote a chosen bifunctor from VECTk — mod'^ to VECTk — mod which 
selects an object C ^T> equipped with a functor from C x T> exact in each variable separately and 
universal among such. 



The existence of has been shown in Yetter [Y2], and can be readily verified by mimicking the 



construction of the tensor product of vector-spaces, except that instead of identifying objects as 
one identified elements, one must adjoin an isomorphism. It follows readily from the universality 
properties that S makes VECTk — mod into a monoidal bicategory (cf. Gordon/Power/ Street 
IGPS I and Kapranov/Voevodsky [[KVfl ), whose underlying bicategory is a 2-category. 



In this setting if a V ECT-module C is equipped with a monoidal structure (with unit object), 
exact in each variable, we may regard this as being given by (exact) functors (8) : C^C ^ C (and / : 
VECT C, sending K to the monoidal identity object), equipped with natural transformation(s) 
a (and p and A) satisfying the usual pentagon (and triangle) coherence condition(s). Similarly the 
structural transformations of exact monoidal functors between T/E'CT-modules C and T> may be 
understood as natural transformations between functors from C to T> (and VECT to T>). We 
will refer to monoidal categories of this sort as (Artinian semi-simple) tensor categories!^ We call 
exact monoidal functors tensor functors. 

It is now sensible to consider in this setting duals to the notions of tensor category and tensor 
functor: 



^More generally, we advocate the use of "tensor category" to refer to a monoidal abelian category with ® exact 
in each variable. 
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Definition 1.6 An Artinian semi-simple (counital) cotensor category over K is a VECT- 
module C equipped with functors A : C C ^ C (and e : C ^ VECT), together with natural 
transformations (3 (and r and I) satisfying the obvious pentagon (and triangle) relation(s). A 
strong cotensor functor F : C ^ T> is a functor equipped with natural isomorphisms F^ : 
{FM F){A) A{F) (and F^ : e ^{P) ) satisfying coherence conditions formally dual to those for 
strong monoidal functors. 

We can now succinctly define the categorical analogue of a bialgebra as given by Crane and 



Frenkel |CF] including the conditions on the unit and counit functors which were omitted in 



Definition 1.7 An Artinian semi-simple bitensor category over K is an Artinian semi-simple 
category equipped with both a tensor category structure and a cotensor category structure for which 
the structure functors for the cotensor category strucure are ( strong ) tensor functors, the structure 
functors for the tensor structure are cotensor functors, and the structural transformations for the 
tensor functor and cotensor functor structures coincide whenever their sources and targets coincide. 
It is biunital if the tensor structure is unital and the cotensor structure is counital. 

In particular, we fix notation for these "compatibility transformations" as follows: 

$ = A = 

ri = e' = Io' 
T = e = (g)^^ 
<5 = AO = 

The other two "coherence cubes" of [ pF[ (besides the pentagon and dual pentagon) are simply 
the coherence condition for a tensor functor and its dual. 

Thus the complete structure of a biunital bitensor category C is given by four functors 0, /, A, 
and e and ten natural isomorphisms a, p, X, f3,r,l,^,r],T, and S satisfying coherence conditions 
which can be read off from the definitions of tensor and cotensor categories and tensor and cotensor 
functors. 

The appropriate notion of structure preserving functors between bitensor categories is given by 

Definition 1.8 ^ (strong) bitensor functor is a 5-tuple {F,F,F^,F°,Fo), where F : C ^ V 
is a functor between bitensor categories, and such that {F,F,Fq) (resp. {F,Fr.^,F^)) is a tensor 
(resp. cotensor) functor and which moreover satisfies the following, in which primes f) indicate 
structural functors or natural transformations belonging to V: 

[F M F{^A,BmFA,,„A^,, M Fb,,,,b,,,][F^a K F^b] = F^a^b ^'{Fa,b) ^'f(A),F(B) 

FI^b^'{Fa,b)t'f^a)mb) = ® ^b) 

F^jA'{Fo)6' = {FM F){6){Fo M Fq) 

and 

F^FoT]' = r? 

// either category is not unital or counital, the appropriate functor and attendant natural iso- 
morphisms are omitted. 
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Likewise, we can define cotensor and bitensor natural transformations: a natural transformation 
is a cotensor transformation if it satisfies the dual condition to monoidal naturality, and is a bitensor 
transformation if it is both a monoidal natural transformation and a cotensor transformation. 

Now, observe that if C is a bitensor category, Groth{C) has the structure of an abstract fusion 
rule bialgebra with the co-operations induced by the cotensor and counit functors on the category. 
We will refer to this as the Grothendieck birig of the bialgebra category. 

Definition 1.9 A ii'-categorification of an abstract fusion-rule algebra (resp. bialgebra) A is a 
K-linear tensor category (resp. bialgebra category) whose Grothendieck rig (resp. birig) is A. If A 
is of finite rank, we call a categorification semi-simple if it is semi-simple as a tensor category, 
and, moreover, the objects whose images under the Grothendieck rig construction are the additive 
generators of A are simple objects. 

Notice in general, in the non-finite rank case, one must specify a set of additive generators to 
make sense of the notion of semi-simple categorification. We will have no need of this more general 
notion in this paper. 

In the remainder of the paper, we consider examples of categorifications and their relevance to 
the construction of TQFT's. We restrict our attention to the case of K algebraically closed because 
this covers the most interesting case oi K = <C and removes the possibility of having objects in 
semi-simple categories whose endomorphism algebras are division-algebra extensions of the ground 
field. 



2 Categorifying n[G], Dijkgraaf-Witten Theory, and the Turaev- 
Viro Construction 

Our first example sheds light on the relationship between two well-known constructions of (2+1)- 



dimensional TQFT's: Dijkgraaf-Witten theory | DW |, in particular its simplicial construction as 



in Wakui [|W| , (cf. also Yetter ||Y1[ ), and the generalized Turaev-Viro construction, cf. Barrett 
and Westbury |BW] |. As examples of tensor categories, these are reasonably well-known (cf. | |CP| , 
| DPR| ) and are included here merely as the simplest examples of categorification. 



Fix a finite group G. Observe that the group rig N[G] is an abstract fusion-rule bialgebra with 
the operations induced on the basis G hy g ■ h = gh (the null-infix denoting the group-law) and 
^id) = 9 ® 9- The following shows that the categorifications of N[G] are essentially classified by 
the 3-cocyles on G with coefficients m. when K is algebraically closed. 

In this and all subsequent proofs, it first should be observed that each equivalence class of 
X-linear semi-simple categories contains skeletal categories (i.e. categories with only one object in 
each isomorphism class). We begin by restricting our attention to the structure of these skeletal 
categories up to isomorphism, then consider the question of monoidal equivalence. Notice, we are 



taking an approach orthogonal to that of the Mac Lane Coherence Theorem [Mac]: we will not be 
able to strictify the structure maps and retain skeletalness. 

Theorem 2.1 Let G be a finite group, and K an algebraically closed field, then the isomorphism 
classes of skeletal semi-simple K -categorifications o/N[G] as an abstract fusion-rule algebra (resp. 
unital abstract fusion-rule algebra; abstract fusion-rule bialgebra; biunital abstract fusion-rule bial- 
gebra) are in one-to-one correspondence with the set of -valued 3-cocycles on G (resp. pairs 
{oi,p), where a is a -valued 3-cocycle on G , and p is an element of ; -valued 2-cochains 
on G; triples {(f),p,r), where (p is a -valued 2-cochain on G, p is an element of , and r is a 
-valued 1-cochain on G). 
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proof: We begin by proving the first two statements, that skeletal categorifications as an algebra 
(resp. unital algebra) are given by 3-cocycles (resp. pairs of a 3-cocycle and a scalar). 

Now, in any skeletal categorification of N[G], we may identify the object whose image under 
the Grothendieck rig construction is g G G with g. Since the tensor product (resp. identity object) 
must be carried to the multiplication (resp. unit) in the fusion ring, the functors of the monoidal 
structure are given by 

g ®h = gh I = e 

To specify a categorification (as an algebra), it remains only to describe the rest of the monoidal 
structure: in this case the structure maps become families of maps ag^h,k ■ S^k ghk, Pg '■ g ^ g 
and \g : g ^ g. Observe, moreover, that these "maps" are just elements of that the semi- 
simplicity condition implies that any such families of maps will satisfy the required naturality 
conditions, and that invertibility consists in restricting the choices to elements of i^^. 

The pentagon condition for a 4-tuple g, h, k, I can then be written: 

0!g,h,k(Xg,hk,l'^h,k,l = Oigh,k,iag,h,kl 

which is precisely the condition that a_^_^_ be a ii'^-valued 3-cocycle on G. 
Upon including a unit, the triangle condition relating p, A, and a becomes 

Pg = ag,e,h>^h 

from which it follows that all components of p and A are completely determined by a and the choice 
of a number p such that pe = p ■ Ide- The exercise of verifying that the choice of A/^'s determined 
by Pe, and the choice of p^'s determined by Ag satisfy the triangle condition for all pairs g and h is 
left to the reader. (Hint: use the cocycle condition with two indices equal to e.) 

To specify a categorification as a bialgebra, notice first that the dual pentagon condition on the 
coassociator reduces to 

4^ = 

for all (7 G G, and thus since f3g must be invertible, fig = 1. 

Similarly the compatibility condition between the connecting transformation (j) and the coasso- 
ciator (3 gives no restriction on the components of (f). 

On the other hand, the compatibility between cj) and a is given by 

(pg,h4>gh,kOig,h,k = Ctg^h,k<^g,h,k4>h,k<Pg,hk 

which reduces to 

^9,h(t>'^lk^9h,k(t>'hl = O'gAk 

Thus, in this case the structure is completely determined by the connecting transformation (f), 
which is simply a 2-cochain on G. 

Finally in the case of a biunital bialgebra categorification, the remaining structure maps are 
similarly completely determined by the component maps at at simple objects, which are again given 
by scalars in K^, rg,lg,Tg^h] and since e = / is simple, scalars S and 7]. The coherence conditions 
then become: 
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triangle for tensor structure pg = ag,e,fc-^fc 

triangle for cotensor structure Vg = (3glg 

A respects right unit (f)g^f,5p^g = pg 

A respects left unit (pg^^^Xg = \g 

(g) respects right counit 4>g,kTg,krgrk = Vgk 

(8) respects left counit (t>g,kTg,klglk = ^gk 

e preserves ® ag,k,mTg,kmTk,m = Tg,kTgk,m 

I preserves A /3e5^ = 5^ 

e respects right unit Tg^fl = Pg 

e respects left unit '^e,g^ = ^g 

I respects right counit Sr] = 

I respects left counit S-q = Ig 

We can then analyse these equations to determine a minimal set of data and conditions for 
specifying the unital and counital structures on a categorification of N[G]. We assume that a and 
(/) have been chosen so as to specify a bitensor categorification without unit or counit. 

First, observe that it follows from the two triangle conditions that p, A,r and I are completely 
determined by the values of p = pe and rg {g G G) by the formulas 

Pg ~ ^g,e,eP 
= a-lkP 



ig ~ '^9 

The only restriction on these needed to ensure that they unambiguously determine cochains satis- 
fying the first two equations has already been imposed by the condition that a be a coboundary in 
the suitable sense. 

In a similar way, ® respecting both the right and left counit conditions is equivalent to 

T{g,k) = d{r-^){g,k)<l>-l. 
Similarly, A respecting both the right and left unit conditions is equivalent to 

5 = p-'<Pe,l 

Given these last two equations, the conditions that e preserve and / preserve A follow from 
the cocycle conditions and the fact that d distributes over multiplication of cochains and (remember 
we write the operation on cochains multiplicatively since the coefficients are in K^). 

The four remaining conditions are all equivalent to 



V = pre<Pe,e 



and we are done.D 



Turning to the more interesting question of monoidal equivalence classes of categorifications, 
we have: 
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Definition 2.2 Two algebra (resp. hialgehra) categorifications are equivalent if there exists a 
monoidal equivalence (resp. bitensor equivalence) between them which induces the identity on 
Grothendieck rigs. 



Theorem 2.3 The equivalence classes of categorifications ofN[G] as an abstract fusion-rule algebra 
(whether unital or not) are in 1-1 correspondence with H^{G,K^). The bialgebra categorification 
o/N[G] is unique up to equivalence. 

proof: Now, observe that the structure of a monoidal equivalence which induces the identity on 
the Grothendieck rig is given entirely by the structure transformations of the monoidal equivalence. 
In this case, these are given by a choice of units ipa,b for pair of group elements, and satisfying 

ag,h,k'iph,k'4'g,hk = '^g,h1pgh,kOig^h,k 

and 

Pgi^g,e = p'g 

where ag,h,fc and ^ ^ (resp. pg and p'^) are the components of the associativity (resp. unit) 
transformations on the two categorifications. 

Solving gives the condition that a and a be cohomologous, while the condition on the unit 
transformations is just a normalization condition which can be trivially satisfied. 

The statement for bialgebra categorifications follows immediately from this and the condition 
that the associativity constraint be the coboundary of the connecting constraint: ij) must be the 
ratio of the two connecting constraints. 

The additional structure of unital-counital categorifications is effaced by equivalence. 

A similar analysis to that in the proof of the previous theorem shows that the structural transfor- 
mations for an equivalence of unital and counital categorifications are determined by the 2-cochain 
tp which determines the non-unital non-counital equivalence, together with a scalar /o and a 1- 
cochain f^. 

The conditions besides the cobounding conditions reduce to 




f{9) 



which can always be solved for any choice of p and p' (resp. r and r'). □ 

The algebra case of this result in fact shows that the Dijkgraaf-Witten invariants of 3-manifolds 



are examples of the generalized Turaev/Viro construction of Barrett and Westbury | BW |. It is not 
hard to show that the categorifications of a finite group rig are spherical categories in the sense of 



| BW |. The construction as given by Wakui [W| is then immediately seen to be a special case of 
their general construction. 
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3 Categorifying D(n[G]) 



We now turn to the question of categorifying the simplest really non-trivial Hopf algebra: the 
Drinfel'd double of a finite (non-commutative) group algebra (here taken with N-coefhcients to 
produce a birig). 

The same techniques may be used to classify the semi-simple categorifications of arbitary bi- 
crossproducts of a finite group algebra with a dual finite group algebra (cf. Majid [ [Maj| ) . 

Recall that the Drinfel'd double of a finite group algebra can be constructed by taking as a 
basis pairs {g, h), where g and h are elements of the group, and h indicates the element in the dual 
basis corresponding to /i as a basis element in N[G], with structure maps given by 

multiplication {g, h) ■ {k, I) = 6k-ihk,l{gk, 1) 
unit l = Eh(e,/i) 
comultiplication /\{g,h) = J2ki=hi9, k) <8) {g, I) 
counit e{g, h) = dh,e 

To categorify this as an abstract fusion-algebra (resp. -bialgebra) we must first consider what are 
the source and target data for a component of the associator (resp. components of the associator, 
coassociator and compatiblity transformation). 

The typical component of an associator is a map 

«(9,h),{fc,f),(m,n) • ((9, h) ® {k, /)) ® (m, n) ^ {g, h) (g) {{k, I) (g) (m, n)) 

Observe that the source and target objects are both unless / = k^^hk and n = m~^lm, in which 
case both are the object {gkm,h). 

Thus the associator may be regarded as a family of non-zero scalars a{g, k, m; n) giving the 
non-zero components as multiples of the identity on {gkm,h). (Note: a choice of g,k,m, and h 
contains enough information to recover the source and target data for a non-zero component of the 
associator.) 

Similarly, the coassociator has components given by maps (in the tensor cube of the category) 

P^g^f^) : ®pk=h ®ij=p {g, i) H {g,j) m {g, k) ®iq=h ®jk=q (ff, ^ {9,j) ^ (<?, k) 
Each such map is determined by its components on the various 

{g,i)M{g,j)m(g,k) 

and thus by a family of scalars (3{g;i,j, k) (As above, the given indices contain enough information 
to recover to which summand of which component of the coassociator this scalar belongs.) 

Finally, the compatibility transformation or "coherer" has as components maps (in the tensor 
square of the category) 

^{g,h),{k,i) ■ ®mn=l{gk, m) M {gk, fi) ®ab=h{9k, k'^ak) K {gk, k-^hk) 

In this case, the sources and targets of components are given only in the case where the source and 
target are non-zero, which happens precisely when k~^hk = /. 

Thus the coherer is determined by a family of scalars (j){g, k; m, h). 

Simply writing down the pentagon coherence condition on the associator in terms of the scalars 
a((7, fc, m; n)0 gives 
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a{k,m,p;q)a{g,km,p;q)a{g,k,m;pqp ^) = a{gk,m,p-q)a{g,k,mp-q) 
Similarly, the dual pentagon in terms of the scalars becomes 

l3{g;j,k, i)f5{g\ i,jk, i)f3{g\ k) = (3{g\ ij,k, i)f3{g\ kl) 

(A choice of 3-cocycle for each group clement.) 

The coherence condition provided by the compatibility transformation as the structure trans- 
formation for A as a monoidal functor becomes: 

a{g, k, m; p)a{g, k, m; q)(t>{k, m; p, q)(t>{g, km; p, q) = (f>{g, k; mpm.-'^, mqm-'^)(f>{gk, m; p, q)a{g, k,m;pq) 
(The two occurences of a on the left come from the associator for C lEl C.) 

Similarly, the coherence condition provided by the compatibility transformation as the structure 
transformation for (g) as a cotensor functor becomes 

(f){g, k; p; r)<l){g, k; pr, s)/3{gk; p, f, s) = /3{g; kpk'^, krk'^, ksk-^)f3{k; p, f, s)(l){g, k; f, s)(j){g, k; p, fs) 

These conditions and those involving the other structural transformations become more intelli- 
gible if we introduce a general setting for such scalar valued functions: 

For any finite group, G, let G denote the set of characteristic functions of 1-clement subsets of 
G. Let Cn,miG, K^) (or Gn,m when G and K are clear from context) denote the abelian group 
of all functions from G'^ x G"^ to . The groups Gn,m then form a double complex (written 
multiplicatively) with differentials ^2 : Cn,m C'n,m+i ; given by the Hochschild coboundary in the 
"hatted indices", and di : Cn,m C'n+i.m given by the same formula as Hochschild coboundary 
in the "unhatted indices" except that when the last index is dropped, all hatted indices are left- 
conjugated by the dropped index. 

In terms of these coboundary operations, the coherence conditions already interpreted for cat- 
egorifications of D(N[G]) become 

di{a) = 1 

= 1 

d2{a) = di{(j)) 
d2{(t>) = diiP) 

that is, the triple (a, (p, (3) forms a coboundary in the total complex of the double complex {Cn,mi di,d2 
n,m > 1). We will index the cohomology of the total complex of {Cn,rm ■•■) by n -|- m — 1, and 
denote the groups by H,(G, i^^) 

By identical methods, one can verify that the structure transformations for the preservation 
of the tensor product and cotensor product by a bitensor functor with the identity as underlying 
functor are determined by families of scalars f{g,k;l) and fr^{g;'m,n) such that the ratios of 
corresponding structure maps satisfy 
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#'-' = fi2(/>~i(/~) 

and 

/3/?'-i = d2(/^). 

Thus we have 

Theorem 3.1 The skeletal semi-simple K -categorifications of D(N[G]) as an abstract fusion-rule 
algebra (resp. abstract fusion-rule bialgebra) are in one-to-one correspondence with the 3-coboundaries 
in (C„^i,(ii) (resp. the 3-coboundaries in the total complex of the double complex (C„^^, di, ^2)^. 
Moreover, the equivalence classes of categorifications are in natural one-to-one correspondence with 
the elements of the cohomology group H-^ i (resp. M3{G, K^)). 

As was done explicitly for the associator, coherer, and coassociator above, we can examine the 
components of each of the other structural transformations at a simple object. In this way we find 
that p (resp. A, r, /) is determined by a 1,1-cochain p{g;h) (resp. X{g;h), r{g;h), l{g;h)). For 
example, the typical component of p at a simple object is a map from {g;h) (8) ®fe(ej^) to {g',h), 
but the source is just (g; h), so the map is a scalar multiple of ^(^g.^y 

Likewise, S is determined by 0, 2-cochain 6{k, I), r by a 2, 0-cochain, and r/ by a single element of 
K^. (Note: although the double complex actually used in defining categorifications does not have 
a 0-row or 0-column, it is helpful here and in what follows to consider the larger complex which 
does, since much of what is needed to handle the unital and counital structures is conveniently 
phrased in terms of cochains and coboundaries in the larger complex.) 

Again, by way (jf example, 5 is a map from A(7) to / IE 7 (the latter being the unit object in 
C M C), that is a map from ©/j i^i^j^(e; k) Kl (e; I) to 0^ ;(e; k) M (e; I), and is thus determined by a 
choice of scalar for each summand (the simple summands of the two sides being the same, and each 
occurring with multiplicity one), that is a 0, 2-cochain. 

Of course, these functions satisfy conditions equivalent to the coherence conditions for the nat- 
ural transformations they define. It is an easy exercise to write out each of the coherence conditions 
in turn, instantiate the objects with simple objects (or simple summands of /, as appropriate), and 
write out the corresponding equation on the cochains. 

The table below summarizes the resulting equations: 



triangle for tensor structure p{g; klk~^) = a(g, e, k; l)X{k; I) 

triangle for cotensor structure r(g; k) = (3{g; k, e, l)l{g; I) 

A respects right unit ^((7, e; k, l)6{k, l)p{g; k)p{g; I) = p{g; kl) 

A respects left unit 0(e, g\ k, l)5{k, l)X{g; k)X{g; I) = X{g; kl) 

(?) respects right counit ^(5, k; I, e)T{g, k)r{g; klk^^)r{g; I) = r{gk; I) 

(8> respects left counit ^(5, k; I, e)T{g, k)l{g; klk~^)l{g; I) = l{gk; I) 

e preserves (8) C({g, k, m; e)T{g, km)T{k, m) = T{g, k)T{gk, m) 

I preserves A /3(e; k, 1, 7fi)S{k, lm)6(l, m) = S{k, l)6{kl, rh) 

e respects right unit T{g, e)r] = p{g; e) 

e respects left unit r(e, g)r) = X{g; e) 

I respects right counit 5{h, e)ry = r(e; h) 

I respects left counit 6{e, h)r] = /(e; h) 
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By way of example, the condition that A be a monoidal functor includes the condition that A 
respect the right unit transformation. Written out this become the equation 

^A,iild ®2 S)p2 = A{p) 

where the subscripts 2 indicate the corresponding structure in C Kl C. Now, p2 = p ^ p, and if 
A = (g; h) then all of the sources and targets of the maps in the equation are ®kl=h{g'-, k) H (g; I), 
and each map is thus determined by a scalar for each triple (g; k,l). Writing out a component of 
the equation above gives 

4){g, e; k, l)6{k, l)p{g; k)p{g; t) = p{g; kl) 

(Notice: on the right hand side, we use the fact that A preserves identities and scalar multiples.) 

We can then analyse these equations to determine a minimal set of data and conditions for 
specifying the unital and counital structures on a categorification of L'(N[G]). We assume that a, (f) 
and /3 have been chosen as in the previous theorem to specify a bitensor categorification without 
unit or counit. 

First, observe that it follows from the two triangle conditions that p, A, r and I are completely 
determined by the values of p(e; m) {m G G) and r{g\ e) {g € G) by the formulas 

p{g; rh) = a{g, e, e; m)p(e; m) 
A(A;; I) = a''^{e, e, k; l)p{e; klk~^) 

r{9;k) = P{g;k,e,e)r{g;e) 

K9;k) = P{g;e,e,k)r{g;e) 

The only restriction on these needed to ensure that they unambiguously determine cochains satisfy- 
ing the first two equations has already been imposed by the condition that a and /3 be coboundaries 
in the suitable sense. 

In a similar way, (8) respecting both the right and left counit conditions is equivalent to 

T{g,k) = di{r~'^){g,k;e)(p~^{g,k;e,e) 

with no further conditions imposed on r or (p. 

On the other hand, A respecting both the right and left unit conditions is equivalent to 

S{k, i) = d2(p"^)(e; k, l)(f>-\e, e; k, I) 

together with the condition that S be invariant under simultaneous conjugation of both indices by 
elements of G. 

Given these last two equations, the conditions that e preserve <8) and / preserve A follow from 
the condition that (a, 0, /3) be a cocycle and the fact that di and d2 distribute over multiplication 
of cochains and = 1 and c?2 = 1 (remember we write the operation on cochains multiplicatively 
since the coefficients are in K^). 

The four remaining conditions are all equivalent to 
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rj = p(e;e)r(e;e)0(e,e;e,e) 



A similar analysis shows that the structural transformations for an equivalence of unital and 
counital categorifications are determined by the 1,2-cochain and 2,1-cochain which determine the 
non-unital non-counital equivalence, together with a 0,1-cochain /o and a 1,0-cochain f^. 



The conditions besides the cobounding conditions of Theorem 3.1 reduce to 



fo{k) 



p{e;k) 



p'{e]k)f{e,e;k) 



fig) = '-iil^^ 

Thus, it follows that within any equivalence class of categorifications, the only constraint upon the 
choice of the functions p{e] h) and r^g; e) is the condition that 5{k, I) be invariant under simultaneous 
conjugation of both indices. We have thus almost shown 

Theorem 3.2 Every skeletal biunital semi-simple hitensor K-categorification o/Z)(N[G]) is deter- 
mined by a choice of a 3-cocycle {a,(j),(3) in the total complex of the double complex Cij, together 
with a choice of functions p{e;k) : G — > and r{g;e) : G subject to the condition that 

(j){e,e;k,l)d2{p){e,k,l) be invariant under simultaneous conjugation of the hatted indices. Con- 
versely, every such choice determines such a categorification up to isomorphism. The equivalence 
classes of unital counital bitensor categorifications of D{N[G]) are in natural one-to-one correspon- 
dence with m3{G,K^). 

proof: For the two statements, it remains only to observe that the condition on 5 is equivalent to 
the given condition on cj) and p. 

The final statement requires a little more work. By the preceding remark, it suffices to show 
that every cohomology class admits a representative for which the p{e; k) can be chosen so the 
invariance condition holds. Let (a, (p, (5) be an arbitrary 3-cocycle. Now, consider the 2-cochain 
(1,/), where 1 is the constant 2,1-cochain, and f{g;k,l) = (p~^{e,e;k,l). Multiplying (a,0, /3) by 
the (total) coboundary of (1, /) give a cohomologous 3-cocycle such that 0(e, e; k, l) = 1. Thus any 
constant p{e] k) suffices. □ 

Now observe that for any group G there is at least one solution to the required equations: if we 
choose all of the families of scalars to be identically 1, we obtain a solution. We will refer to this 
and any equivalent bitensor categorifications as trivial categorifications of L'(N[G]). 

Of course, it behooves us to exhibit a non-trivial bitensor categorification, since we as yet have 
no examples. The simplest family of such may be described as follows: let all of the families of 
scalars be identically 1 except f3{g;i, j ,k). Observe that all conditions not involving /? are trivially 
satisfied, and that the conditions involving /? then reduce to those defining other quantities in terms 
of P and the other scalars, and the conditions 

/3{g;hih-^,hjh-^,hkh-^)/3{h;i,j,k) = l3{gh;i,j,k) 

and 

Pia; hj, k)P{g; i,jk, l)P{g;j,k, I) = P{g- ij, k, i)P{g; i,j, kl) 
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Thus, we may regard P{g; —,—,—) as a function from G to 3-cocycles on G (written with 
hatted indices), satisfying the first equation. In particular, any group homomorphism from G to 
the (abehan) group of 3-cocyles invariant under simultaneous conjugation gives such a function. 

For a specific example, let G be any group with C2, the cyclic group of order 2, as a quotient 
(e.g. G = &n)- Call an element of G even when its image in G2 is the identity; odd otherwise. In 
this case /3 given by 

P{g;i,j,k) = —1 if 5, /c are all odd 
= 1 otherwise 



has all of the desired properties. In particular, (1, 1, /?) represents a non-trivial element of H3(G, ) 
(provided char{K) ^ 2). 



4 Conclusions 

The cohomological setting which provided a natural setting for these constructions and classification 
theorems suggests that the process of categorification should, at least in the semi-simple case, be 
viewed as a deformation process for tensor or bitensor categories. 

The authors, in work in preparation |]CY3f| have constructed a general framework for the in- 
finitesimal deformation of general (semi-simple) bitensor categories in terms of a similar double 
complex, and have isolated the cohomological obstructions to the existence of formal power-series 
deformations as classes in the total cohomology of the double complex. 

It still remains to use the examples presented herein to provide explicit examples of 4-manifold 
invariants of Crane/Frenkel type []CF| and to construct the monoidal bicategory of representations 
of the bitensor categories constructed herein, thereby giving initial data for a fully bicategorical 
version of the Crane- Yetter construction (cf. [|CY2(|, [|CKY|]). 
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